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Abstract — Cooperative transmission in veliicular networks is 
studied by using coalitional game and pricing in this paper. 
There are several vehicles and roadside units (RSUs) in the 
networks. Each vehicle has a desire to transmit with a certain 
probability, which represents its data burtiness. The RSUs can 
enhance the vehicles' transmissions by cooperatively relaying 
the vehicles' data. We consider two kinds of cooperations: 
cooperation among the vehicles and cooperation between the 
vehicle and RSU. First, vehicles cooperate to avoid interfering 
transmissions by scheduling the transmissions of the vehicles 
in each coalition. Second, a RSU can join some coalition to 
cooperate the transmissions of the vehicles in that coalition. 
Moreover, due to the mobility of the vehicles, we introduce the 
notion of encounter between the vehicle and RSU to indicate 
the availability of the relay in space. To stimulate the RSU's 
cooperative relaying for the vehicles, the pricing mechanism is 
applied. A non-transferable utility (NTU) game is developed to 
analyze the behaviors of the vehicles and RSUs. The stability of 
the formulated game is studied. Finally, we present and discuss 
the numerical results for the 2-vehicle and 2-RSU scenario, and 
the numerical results verify the theoretical analysis. 

I. Introduction 

Vehicular networks, from which drivers can obtain useful 
messages such as traffic conditions and real-time information 
on road to increase traffic safety and efficiency, has gained 
much attention [1]. Meanwhile, vehicular networks can also 
provide entertainment content for passengers and collect data 
for road and traffic managers. In vehicular networks, vehi- 
cles and roadside units (RSUs) can communicate with each 
other through vehicle-to-vehicle (V2V), roadside-to-vehicle 
(R2V), vehicle-to-roadside (V2R) and roadside-to-roadside 
(R2R) communications. 

As an important modus operandi of substantially improving 
coverage and communication efficiency in wireless networks, 
cooperative transmission has gained considerable attention 
recently. In cooperative communications, some neighboring 
nodes can be used to relay the source signal to the des- 
tination, hence forming a virtual antenna array to obtain 
spatial diversity. Decode-and-forward (DF) is a commonly- 
used cooperative protocol [2 |. In DF relaying, the relay node 
first decodes the received signal from the source, re-encodes 
it, and then forwards it to the destination. For the purpose 
of improving the system spectral efficiency, the cooperative 



relaying with relay selection ||3], ||4] has been introduced on 
one hand. On the other hand, the non-orthogonal relaying 
protocols have been investigated [5J. 

Since the coalitional game theory provides analytical tools 
to model the behaviors of rational players when they cooper- 
ate, it is a powerful tool for designing robust, practical, effi- 
cient, and fair cooperation strategies and has been extensively 
applied in communication and wireless networks, which in- 
cludes the vehicular networks |6|. In [7|, the coalitional game 
theory was utilized to investigate the cooperation between 
rational wireless users, and the stability of the coalition was 
analyzed. Cooperative transmission between boundary nodes 
and backbone nodes was studied based on coalition games in 
[8]. In |9|, bandwidth sharing was studied by using coalition 
formation games in V2R communications. In [101, the coali- 
tion formation games for distributed cooperation among RSUs 
in vehicular networks were studied. In fTTl, the coalitional 
game theory was applied in studying how to stimulate message 
forwarding in vehicular networks. The coalition formation 
problem for rational nodes in a cooperative DF network was 
formulated in lfT2l . The coalitional game theoretic approach 
for secondary spectrum access in cooperative cognitive radio 
networks was studied in fTS). The stability of cooperation 
in multi-access systems was analyzed in |fT4ll . In |[T5|, the 
coalitional game was utilized to study the cooperative packet 
delivery in hybrid wireless networks. In cooperative relay 
networks, there are costs (e.g., energy consumption, opera- 
tional cost, bandwidth) at the relays for forwarding the other 
users' signals. Hence, a proper compensation mechanism is 
indispensable to provide the relays with incentives to forward 
the signals. Pricing mechanism was studied accordingly lfT6l . 

In this paper, we investigate the cooperative transmission 
in vehicular networks under the framework of the coalitional 
game theory and pricing mechanism. On one hand, the vehi- 
cles can form coalitions to cooperatively schedule their trans- 
missions. On the other hand, the RSUs can join the coalitions 
to cooperate the transmission of the vehicles. In the considered 
scenario, as the vehicles are dynamic with respect to the 
RSUs, the vehicles and RSUs may be very far away. In this 
case, the cooperative transmission may be unprofitable if not 
impossible. Accordingly, we propose the notion of encounter 




Fig. 1. Cooperative transmission witli coalitions in vehicular networks 

between the vehicles and RSUs. Two conditions should be 
satisfied before a RSU cooperates a vehicle's transmission: 1) 
the RSU and vehicle are in the same coalition; 2) the RSU and 
vehicle encounter each other When the two conditions hold, 
the RSU can use cooperative transmission to help the vehicle. 
In return, the vehicle should pay for the RSU. We consider 
the problem as a non-transferable utility (NTU) game. The 
stability of the existing coalition is studied. Numerical results 
demonstrate the efficiency of the proposed game. 

The reminder of the paper is structured as follows. Section 
II presents the system model. Next, the coalitional game 
approach for the considered problem is proposed in Section 
III. We first formulate a NTU game to model the cooperative 
transmission in the considered vehicular network, and then 
the analysis of the proposed coalitional game is carried out. 
In Section IV, the numerical results are discussed. Finally, we 
conclude the paper in Section V. 

II. System model 

Consider a wireless network in Fig. [T] which consists of 
a network operator (NoP), K vehicles, and M RSUs0 The 
vehicles and RSUs can form coalitions and the RSUs can co- 
operate the transmissions of the vehicles when they are in the 
same coalition. Let denote the NoP, and V = {1, 2, • • • , 
and K = + 1, 2, • • • , if + M} represent the set of the 
vehicles and RSUs, respectively. 

We consider the uplink communications from the vehicle 
to the NoP. Each i G V has its transmission range When 
RSU i £ M is in the transmission range of vehicles j e V, we 
call i encounters j. Vehicle i G V is active in each time-slot 
with probability pi, independently of other vehicles. When 
two or more vehicles transmit simultaneously, it is called a 
collision, and we suppose that the transmissions will fail when 
a collision occurs. The cooperative protocol utilized in this 
paper is the non-orthogonal decode-and-forward (NDF) [5 |. 
In the first half of the time-slot, the source transmit to the 

'The concept of relay node has been introduced in IEEE 802. 16j for 
WiMAX networks. 

^It is assumed that within the transmission range, the correct decoding at 
the receiver can be guaranteed. 



relay and destination; In the second half, the relay decodes and 
forwards the source message. Meanwhile, the source transmits 
a new message to the destination. 

We assume that vehicles in the same coalition can cooperate 
to schedule the transmissions, and only one vehicle transmits 
at a time to avoid interference. In each coalition, a scheduler 
determines the active user that can transmit while other active 
users remain silent. When vehicle j is scheduled to transmit at 
a time-slot, it selects one RSU from the feasible RSU set (i.e., 
the set of RSUs that are in the same coalition with vehicle j 
and encounter vehicle j) as relay to assist its transmission^ 
Then one vehicle only employs at most one RSU as relay for 
each transmission. Furthermore, as no more than one vehicle 
is scheduled to transmit at a given time-slot, one RSU assists 
the most one vehicles at a given time-slot. When the vehicle 
j utilizes RSU i as relay for its transmission, RSU i charges 
vehicle j with price per transmission. 

When some vehicles and RSUs form a coalition, the ve- 
hicles would share the channel with each other in TDMA 
mode, and they need to pay for the RSU's relaying. However, 
the vehicles can avoid collision and gain diversity as well as 
rate increase. On the other hand, although there are costs in 
receiving and forwarding the vehicles' signals fVl\, the RSUs 
could achieve revenues by charging the vehicles. In a word, 
both vehicles and RSUs have incentives to form coalitions. 

III. Coalitional game approach 

In this section, we first formulate the coalitional game in 
Section IIII-AI and then we analyze the formulated game in 
Section HITbI 

A. Coalitional game formulation 

A coalitional game Q is uniquely defined by the pair [Af, v), 
where N is the set of players, any non-empty subset S 'Z Af 
is called a coalition, and v is the coalition value, it quantifies 
the worth of a coalition in a game. 

In our paper, the players are the vehicles and RSUs, i.e., 
TV ^ VUM. 5 C TV is a coaHtion. Define 5nV := Su and SCi 
K :— Sr- Consider a time-slot, let i j denote i encounters 
j during the whole time-slot and Vij = Pr {i j}. The data 
rate increase of vehicle i with the cooperation from the RSU 
j is denoted as Aij. Formally, the scheduler in S* is a map 
/s : 2^ ^ 5 such that e * for all 4' C 5* and 

/s(*) = iff ^' - 00 

The average effective throughput for vehicle i can be 
expressed as 

r,(5) = E* (1 + 0(5)) n i^-Pj)^ 

where E,f {ijgj^)^^^} } denotes the ratio of time-slots that 
vehicle i is chosen to transmit. For example, we can assume 
fsi'^) chooses the minimal element from the set of active 

'We assume that the selection is peiformed according to a uniform 
probability distribution for simplicity. 

''similar definitions can be found in I14l . 



vehicles Let 5„ = {si, • • ■ ,s\s^\} with si > • ■ • > s\s^\, 
then 



E^, {l/s(*) = {«|s„|}} =P^ 



«|S„| 



(1) 



and 



{l/s(*) = {sfc}} 

= p,, J] (l-p,J,ft = l,--- ,|5„|-1. (2) 

i=fe+l 

CiCS") is the average increase of data rate for vehicle i and it 
is given by 



j<keSr l7tj,ljikeSr 

Aij+Aik + Au, 



j<k<ies, 



where n = \Sr\. If Sr = 0, i.e., n = 0, QiS) = 0. 
Suppose Ajj = Aj, i.e., the data increase for vehicle i 
is irrelevant to the selection of RSUs, then the average 
throughput for vehicle i can be simplified as Ti{S) = 
E*{l/3(*)^{i|} (1 + PiAi) n (1 -Pi), where Pi = 

1 - n (1 - "Pji) is the probabiUty that at least one RSU 

in the coalition encounters vehicle i. 

Remark: If there are active vehicles outside S at a given 
time-slot, at least one vehicle outside S transmits simulta- 
neously with the scheduled vehicles in S no matter how the 
vehicles outside S form coalitions. Thus, there is no collision 
if and only if (iff) all vehicles outside S is inactive. 

For vehicle i, the average payment made to the RSUs can 
be given by P,{S) = E^, Xi{S) with 

Xi{s) = ^jiVji n (l-^'^') 

+ a. 



+ E 



j<keSr l^j,l^keSr 



+ E 

j<k<ieSr 



rjij,rjik,rjileSr jeSr 

If n = 0, Xi{S) = 0. Assume Cu = i-S- all the RSUs set 
the same price for vehicle j, then the average payment can be 
simpUfied as Pi{S) = E* {l/s(*)={i}} "Pj^i- 

Remark: The RSU charges the vehicles once the vehicles 
employs the RSU as the relay for a transmission, it does not 



take the collisions into account. That is to say, the actions in 
other coalitions do not affect the charging. 
The payoff of vehicle i is determined by Ui{S) = aiTi{S) — 

For RSU j in S, the revenue charged from the vehicles can 
be given by 



ieSu 



(3) 



where rjij (S) is the probability that vehicle i employs RSU j 
as its relay for transmission, and it is given by 

vij{s) = vJ n (i-^fci) 
^ E n (1-^") 



+ 



k^jes^ 



i^j,i^kes^ 



+ 



+ 



E 'P'^^'Pi^ n 

k<l,k^j,l^jeSr rjij,rTtk,r^leSr 
1 



n '^ki 



(1 - v„) 



(4) 



kjtjeSr 

Assume that RSU j receives the signal of vehicle i at cost 
CJ^ and the cost of forwarding the signal to NoP as cj^. The 
average cost of RSU j can be expressed as 

Cj (S) = E ^* {hsm={i} } [^i'nij (^) + ^.^s' J • (5) 

Remark: RSU j receives the message of vehicle i once it 
encounters vehicle i (with probability Vji), and it forwards 
the message only when it is selected as the relay by vehicle i 
(with probability r]ij{S)). 

The payoff of RSU j is determined by uj {S) — ^jRj (S) — 
IJ-jCj{S). Define v(S) C <hI^"I+I^'-I be the set of feasible 
payoff vectors for S, we formulate the considered cooperation 
problem as a coalitional NTU-game Q : (V U R, u). 

B. Analysis of the formulated coalitional game 

In this section, we first present two observations. Next, we 
analyze the stability of the game and propose a sufficient 
condition for the existence of the core. 

In the beginning, we have the following observation. 

Observation 1. Let f{S) = X) + ^ji^) denote 

the sum payoff of S. When 7j = 1 and /3i = 1, we have 

f{S) = i2 atT^{S) - J2 lijCj{S). That is to say, the 

pricing has no effect on the sum payoff in this case. 



Proof: First we can prove that Xi 

{1/s(*)=m} X* 



' E Then 

jeSr 



(a) 



E ^* {l/s(*)={i}} nij{S)^ji- (6) 
jeSr 



(a) holds since } is irrelevant to j e Sr- Next, 

based on we can derive 



Exchanging the summation order on the right side, we get 



E 



(8) 



When 



7j 



1 and /3, = 1, = ^ a,T,(5) - 

X; ^ijCj{S)+ J2 P^{S)- E -Rj(5). Using®, we derive 

Remark: Observation Q] reveals the fact that the total rev- 
enues obtained by the RSUs equal to the payments of all the 
vehicles. 

In addition, we obtain the second observation. 

Observation 2. A coalition 5 should have at least one vehicle. 
Otherwise, u,{S) = = Ui{{i}) and v{S) = E "^(5') = 0. 

That is to say, when there are only the RSUs, the RSUs have 
no stimuli to form coalitions and each RSU will act alone. 

Proof: When \Su\ ^ 0, we get R^{S) = and Cj{S) = 

according to ^ and (|5]l, respectively. Thus, Ui{S) — 0. 
Specifically, Ui{{i}) = 0. As Ui{S) = Ui{{i}) in this case, 
each RSU will act alone. ■ 

Remark: The function of the RSU is relaying the vehicle 's 
signal. So when there is no vehicle, it is meaningless to group 
only the RSUs together 

On the other hand, when there is no RSU in a coalition 
^, i.e., u,(5)=E*{lj^(>t)={,}} n (l-Pj)for 

i6V\S 

1 e and v{S) = E MS) > 0. Specially when S = {i}, 

ies 

we derive Ui{{i}) — Pi Y[ (1 ~ Pj)- Hence, when 35 C 

j6V\{i} 

Y S 3 i satisfying Ui{S) > Ui{{i}), the vehicles will 
form coalitions to improve the utihty. Specifically, let S = 
{si, ■ ■ ■ , S|s|} with si > • • • > S|s|, based on ([T]i and (|2|, we 
can derive that if 



1 > 



n (i-p.). 

jes\{s.} 
n (i-Pj) 



n (i-p.J 



\s\; 



otherwise, 



(9) 



forming coalition S is profitable!! Specially, when pi = p, i.e., 
all vehicles have the same active probability, we can derive that 
^ holds, then forming coalitions is always profitable in the 
case. 

'Although forming S may be not optimal, it is at least better than acting 
alone. 



Next, as the core is one of the most important stability 
concepts defined for coalitional games, we investigate the core 
of our proposed coalitional game in the following. 

The definition for the core of our coahtional game is given 
as follows. 

Deflnation 1. The core of (VUR, v) is defined as C = {x e 

w(VUM) : yS, ;By € v{S),s.t. y, > x„yi e S}. 

The following observation gives a sufficient condition for 
the existence of the core. 

Observation 3. The core of (V U R, v) is nonempty once the 
following conditions hold (S" C V U R): 

1) ai > 0, Pi > 0, 7j > 0, and fij > 0. 

2) a,T,{S) > I3,P,{S) or 7ji?j(5) > /^,Cj(5). 

3) a,T,(V U R) - AP,(V U M) > a,T,{S) - /3,P.(5), and 
j,R, (VUR) - ^^,C, (V U R) > 7,i?, (S) - (S). 

Proof: When 1) holds, we can find ai, Pi, ji, and 
fij to satisfy 2). If 2) does not holds, we have Ui{{i}) = 
n (1 -Pj) > > u,{S) for i G Su and Uj{S) < = 

for J £ Sr. Then, each vehicle and RSU will act 
alone. In this case, the core is empty. When 3) holds, we 
can prove that (VUR,w) is balanced L18|. Thus, the core is 
nonempty according to the Bondareva-Shapley theorem |fT9l . 

■ 

Remark: The core is possibly non-empty in practice. For 
example, when the considered vehicles wait for the traffic light, 
the vehicles as well as the nearby RSUs are probable to form 
the coalition together 

IV. Numerical results 

In this section, we demonstrate the numerical evaluations 
for the performance of the cooperative transmission scheme 
with coalitions. In the simulations, we assume that the nodes 
are uniformly located in a square area of Ifcm x Ifcmll The 
network topology changes at the beginning of each time- 
slot and remains static during the whole time-slot. That is 
to say, the locations of the nodes are generated according 
to the uniform distribution at the beginning of a time-slot, 
the locations do not change during the time-slot, and we re- 
generate the locations at the beginning of the next time-slot. 
We consider the scenario that there are 2 vehicles (vehicle 1 
and vehicle 2) and 2 RSUs (RSU 3 and RSU 4) in the area. 

Fig. ID shows the encounter probability with different trans- 
mission ranges for vehicle 1 and vehicle 2. In the simulations, 
we set di — d2 — d and the probability is obtained from 10^ 
time-slots. We can observe that RSU 3 & vehicle 1, RSU 4 
& vehicle 1, RSU 3 & vehicle 2, and RSU 4 & vehicle 2 
have similar encounter probabilities. It is because that since 
all nodes are uniformly distributed, vehicle 1 and vehicle 2 as 
well as RSU 3 and RSU 4 are exchangeable in location. In 
addition, we can see that the encounter probability increases 
with the increase of the transmission range. In the evaluations 

*The area has been divided to 10 X 10. 




Fig. 2. Encounter probability with different transmission ranges 



TABLE I 

Possible coalitional structure 
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Fig. 3. Utility performance in Ci 



of Utility performance, we set A^^ — 0.5, pi = 0.6, = 1.5, 



1. There 



0.5, cj, = 0.2, a, = 10, A = 1, and = /ij 
are totally 15 coalitional structures for 2 vehicles and 2 RSUs 
as illustrated in Table H] Using Observation ID we need not 
considering Cu and C12. Meanwhile, as vehicle 1 and vehicle 
2 as well as RSU 3 and RSU 4 are exchang eablefl we only 
need to consider Ci - C7II 

Fig. [3] plots the utility performance for 4 nodes when 
they form the coalition together(Ci). The utility performance 
increases when we increase the transmission range. The 
reason is that the encounter probability will increase when 
the transmission range increases (see Fig. |2). Consequently, 

'vehicle 1 and vehicle 2 are not exchangeable because of the scheduling 
when they are in the same coalition. However, as exchanging elements in the 
same coalition is meaningless, it does not affect the analysis here. 

^Cg is similar as C2; Cg is similar as Cg; Cio, C14 and C15 are similar as 
C5; and C13 is similar as C7. 
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Fig. 4. Utihty performance in C2 and C3 
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|1,3|,{2,4| 


Cu: 


{1,2},{3,4} 


0.5- 


C2: 


{1,3,4},{2} 


C7: 


{1,2,3},{4} 
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{1},{2},{3,4} 
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{1,2,4},{3} 
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{1},{2},{3},{4} 
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{1,4},{2,3} 


C14: 


{1,4},{2},{3} 
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: {1},{4},{2,3} 
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{2},{4},{1,3} 
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Fig. 5. Utility performance in C4 and C5 



the probability of cooperative transmission will increase. As 
cooperative transmission could benefit both the vehicle and 
RSU0 the utility performance increases. Another observation 
is that the utiUty performance for vehicle 1 is better than that 
of vehicle 2, and the utility performance for RSU 3 and RSU 
4 is similar. This can be explained as follows: when vehicle 
1 and vehicle 2 are in the same coalition and both of them 
are active, the scheduler selects vehicle 1 to transmit, i.e., 
the vehicle 1 has higher transmission priory than vehicle 2. 
Consequently, the utility performance for vehicle 1 is better 
In contrast, RSU 3 and RSU 4 have same priority in the relay 
selection of vehicle and they have same encounter probability 
with vehicle 1 (or vehicle 2), the same relaying price, and the 
same cost for receiving and forwarding, so they have similar 
utility performance. 

Fig. |4(a)| - Fig. |6(a)| illustrate the utility performance for 
C2 - Cr, respectively. As compared with Fig. |3] the utility 
performance of vehicle 1 evidently decreases, and the util- 
ity performance of vehicle 2, RSU 3, and RSU 4 slightly 
decreases in Fig. |4(a)| Based on the scheduling scheme, the 
successful transmission probability of RSU 1 is pi = 0.6 in 
Ci. In contrast, it is pi x (1 — P2) — 0.24 in C2. That is to say, 
the successful transmission probability obviously decreases. 
Thus, the utility decreases evidently. With respect to vehicle 
2, the successful transmission probabilities are the same in 
Ci and C2 (i.e., (1 — pi) x P2 ~ 0.24). However, there are no 
RSUs that are in the same coalition with vehicle 2 in C2. Then 
no cooperative transmission can be implemented for vehicle 

'Under the simulation settings, cooperative transmission is preferable for 
both vehicle and RSU. 
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Fig. 6. Utility performance in Ca and C7 



2, and the utility performance decreases accordingly. In Ci, 
both vehicle 1 and vehicle 2 may utilize RSU 3 (or RSU 4) 
for cooperative transmission. In contrast, only vehicle 1 may 
utilize RSU 3 (or RSU 4) in C2, i.e., the probability of being 
utilized as a relay will decrease in C2. As being utilized as a 
relay is profitable in our settings, the utility performance of 
RSU 3 (RSU 4) decreases. 

Comparing Fig. |4(b)| with Fig. |5(a)[ it can be observed that 
the utility performance of vehicle 1 is much better in Fig. |4(b)| 
and the utility performances of the other three nodes (vehicle 
2, RSU 3, and RSU 4) are the same. It can be explained by 
using Firstly, S = {2, 1} with si = 2 and S2 = 1. Then 
we have 



n 

j&S\{s 



(l-Pj) = I-P2 =0.4< 1, 



} 



n (1 

jes\{s,} 



-Pj) 



= (l-pi)[l-pi]-i = l, 



\s\ 

n (1 

-1 



(10) 



i = 1. 



That is to say, the utility of RSU S2 = 1 will increase and the 
utility of RSU si = 2 will remain the same when they form 
the coalition {2, 1}. 

Finally, we can see that the utility performance in Ci 
is better than other coalitional structures and the utility is 
positive in all coalitional structures. Meanwhile, = 10 > 0, 
/3i = 1 > 0, and 7^ — = 1 > Q. Thus, the conditions in 
Observation[3]hold. Applying Observation|3] we claim that the 
core of the coalitional game is nonempty under the simulation 
settings. Furthermore, (ui (Ci ) , W2 (Ci ) , U3 (Ci ) , U4 (Ci ) ) is in 
the core. 

V. Conclusion 

Cooperation among vehicles and cooperation between ve- 
hicle and RSU in vehicular networks have been studied. We 
propose the notion of encounter to characterize the relative 
location between the vehicle and RSU when the vehicle is 
locomotive. Utilizing the coalitional game theory and pricing 
mechanism, we have formulated a NTU coalitional game to 
analyze the behaviors of the vehicles and RSUs. Moreover, the 
stability of the proposed game is studied. A sufficient condition 
for the non-empty of the core is obtained. Numerical results 
for the 2-vehicle and 2-RSU scenario verify the theoretical 
analysis. 
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